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Alerting Abstract EP Al 

The method assigns bandwidth to non-reserved traffic and generates a topology database storing an 
image of the network occupancy over each link along the network paths. The method periodically 
generates md broadcasts upd j messages, at im terminal < ill set tp wi thin the network topology 
database. The topology database updating (TDU) messages arc stor ed in die database. 
The TDU messages include an explicit rate parameter for each link indicating the bandwidth 
currently available on the link. A parameter indicates the number of non-reserved connections on the 
link. On receiving the TDIJs information, the amount of transmission bandwidth left available over 
each link along the considered path is computed for each node. The available bandwidth is assigned 
to the non-reserved traffic resources connected to the netw ork. 

USE - E.g. for adaptively and dynamically operating bandwidth allocation to non-reserved 
bandwidth traffic in high speed data transmission network. 



Title Terms /Index Terms 'Additional Words- ADAPT: BANDWIDTH; ALLOCATE; METHOD; 
OPTIMUM: DATA; TRAFFIC: HIGH; SPEED; TRANSMISSION, NETWORK; NODI;; 
INTERCONNECT; LINK ; MADE; ROUTE; PRIORITY; LEVEL; ASSIGN; PATH; TERMINAL 



Class Codes 




IPC 


Class 
Level 


Scope 


Position 


Status 


Version Bate 




1 1 . »12 






Main 




''Version T 


H04L-0012 56 


A 






R 


20060101 




H04Q-O0U 04 


A 






R 


20060101 




H04Q-000 


A 




F 


R 


20060101 




H04L-001 56 


C 






R 


20060101 




K04Q-00 ' "1 


C 






R 


20) 6 H0] 




M04Q 0003/00 


c 




F 


R 


20060101 





ECLA: H04L-012/56C1, H04Q-01 1/04S2 
ICO: T04L-012:56AiO, T04L4>12:56A16C2 

IIS Classification, Issaerf: 370468, 370230, 370450, 370462, 395200.53 
File Segment: EPF 
S3WPI Class: W01; W02 

Manual Codes (EPI/S-X): W01-A03B1, W01-A06G2; W02-F07; W02-K03 
Original Publication Data by Authority' 



EPO 

Publication No. EP 781068 Al (Update 199730 B) 
Publication Date. 19970625 

'Met fa ode u»d System fuer adaptive Baadbreitcnzuordnumg in cinem schncilcn Datcnnetzwcrk 
Metbod and system for adaptive bandwidth allocation in a high speed data network 
Met bode et svsteme d'allocation de foande passaiite dam im reseau rapsde de donnees 
Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION . Armonk, NY 10504,, US 

(IBMC) 

Inventor: Ftebou, Aline. 1 50 Chemin. du Pints de Tassier, F-06480 La Code sur Loup, PR 
Galand, Claude, 56 Avenue des Tuilieres, F 4)6800 Cagnes sur Mer, FR 

Foriel, Pie.rre-A.ndre, Residence Marianne B, 60 Avenue Entile Descharae, F-06700 Saint Laurent du 
Var, FR 

Agent: SchufFenecker, Thierry, Compagnie IBM France. Departemenf. de Propnete ImelieetueHe. 

0661.0 La Gaude/FR 

Language: EN (19 pages, 5 drawings} 

Application: EP 1995480182 A 19951220 (Local application.) 
Designated State;: (Regional Original > Di FR GB 
Original IPC: H04Q-1 1 /04(A) H04L-12/56(B) 

Current IPC: H04L-12/56(R, .ATM, PP. 20060 ! 01,20051 008, A) I104L- 

1 2/56(Rd,M ; EP,20060 10 1 .2005 5 0O8,C) H04Q- 1 1 4)4f R ,L,M,FP : 200601 0 1 ,2005 1 008,A) H04Q- 
i 1 0 4{ R J, M ,E P , 2 006t ) 1 0 1 .2005 1 008,0 HlTiQ-3/OOt R d,M,JP.20O60 1 0 1 ,2005 1220A.F) H04Q- 
3/00(R,l ,M. jP,2()060 1 0 1,2005 1 220,C,P) 



Current ECLA class: H04L-12/56C1 H04Q-1 1/04S2 
Current ECLA ICO class: T04L-12:56A10 T04L-I2;56A.16C2 

Original Abstract Phis adaptive ba i C Umu 1 Non-Reserved traffic over high speec 
transmission links of a digital networl is operate < > i 'i 5 ttioi n d t packet imsieisoxei 
ncttt rk nodes/port including input/output a« , i c ed through a switching dc\ ice 

To that end the network node is assigned with a Control Point computing devise (CP) storing a 
Topology Data Base keeping an image of the network. 

This Data Base is periodically and at call set up updated by Topology Data Base Update messages 
(TDUs) including an Explicit Rate parameter for link 1 indicating the current available bandwidth on 
link!, and p mi \p n u ing the number of Non-R served connections on link 1. 

These informations are used within each Adapter to periodically regulate the transmission bandwidth 
assigned to each Non-Reserved traffic connection within the network. To that end, each adapter is 
provided with an Access Control Function device for each attached connection (data source) and a 
Connection Agent (CA) getting, on request, required current link informations from the attached 
Topology Data Base. 
Claim: 

• 1 . An adaptive bandwidth allocation method for • >l data trai 1 : ed data 

transmission network including Nodes interconnected by high speed links made for vehiculating 
data traffics of different priority levels along assigned network paths between data terminal 
equipments acting as data sources and data destination terminals, said priority levels including 

high priority level(s) for so-called Reserved traffic for which a h : : 

reserved along said path based on predefined agreements, and low priority level for so-called 
Non-Reserved traffic which should be transferred over the network with the transmission 
bandwidth available along the considered path once Reserved traffic is satisfied, said method for 
assigning bandwidth to Non-Reserved traffic including: 

- generating at least one Topology Data Base storing image of the network occupancy over each 
link along the network paths; 

~ periodically and at any terminal call set-up within the network, generating and broadcasting 

se uj ii i ! r rod s wn in si it least n Topoh \ Data 

Base said TDUs, said TDU messages including a so-called Explicit Rate parameter (ERf) for 
each link 1 indicating the bandwidth currently available on link I and a parameter 
Njs|R indicating the number of Non-Reserved connections on link 3; 

upon receiving said FDUs inform m 1 wting for each node along the considered path the 
amount « > ic i link along the considered path and 

assigning said available bandwidth to the Non-Reserved traffic sources connected to the network. 
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Original Abstract: Adaptive bandwidth allocation for Non-Reserved traffic over high speed 
transmission Sinks of a digi tal network is operated through, regulation of data packet transfers over 
network nodes/ports including input/output adapters connected through a switching device, A 
network node is assigned with a Control Point computing devise (CP) storing a Topology Data Base 
containing an image of the network. This Data Base is periodically and at call set up updated by 
Topology Data Base Update messages (TDUs) including an Explicit Rate parameter for link I 
indicating the current available bandwidth on link J, and a parameter NNRI indicating the number of 
Non-Reserved connections on link 1. This information are used within each Adapter to periodically 
regulate the transmission bat vvi 1th 3 signed to each Non-Reserved traffic connection within the 
network. To that end, each adapter is provided with an Access Control Function device for each 
attached connection (data source) and a Connection Agent (CA) getting, on request, required current 
link informations from the attached Topology Lata Base. 
Claim: 

I - An adaptive bandwidth allocation method for optimizing data traffic in a high speed data 

transmission network, including switching nodes interconnected by one or more high speed links, 
for transporting data traffic of different pi bun level" along network paths between data sources 
and data destinations, said priority levels including a high priority level for reserved data traffic 
for which transmission bandwidth is reserved along a selected path and a low priority level for 
non-reserved data traffic which may be transferred over tire network on individual links on the 
selected path using transmission bandw idth which remains ivailable along the v iected path after 
reserved data traffic i ui i nts are satisfied said method < miprising the steps ol 
» get c ati g at least one t« olo ibase i tage of the network occupan y over each link along 
the network paths, 

* at least in response to a terminal call set-up within the network, generating and broadcasting 
topolog Uaba tpdati f f Di m sa es 1 tt least one switching nodi tnd storing said 
TDU messages m said at least one topology database image, said TDU messages including, 
for each link I an Explicit Rate parameter (ER1) indicating the bandwidth currently available 
on link 1 d a paras s x n 1 rre.nl i of non eserved onn cti ns on 

link 1; and 



♦ receiving TDU information from other switching nodes along the selected path and computing 
she amount of transmission bandwidth remaining available on each link along the selected 
path and making said remaining bandwidth available to non-reserved data traffic sources 
connected to the network by an access control function device in. said at least one switching 
node. 
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